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We describe the use of quantum process calculus to describe and analyze quantum communication 
protocols, following the successful field of formal methods from classical computer science. We 
have extended the quantum process calculus to describe <i-dimensional quantum systems, which has 
not been done before. We summarise the necessary theory in the generalisation of quantum gates 
and Bell states and use the theory to apply the quantum process calculus CQP to quantum protocols, 
namely qudit teleportation and superdense coding. 



1 Introduction 

Quantum computing and quantum communication have attracted great interest as quantum computing 
offers great improvements in algorithmic efficiency and quantum cryptography helps to provide more 
secure communication systems. Quantum computing, with its inherent parallelism from the superposi- 
tion principle of quantum mechanics, offers the prospect of vast improvement over classical computing. 
The most dramatic result is that Shor iLTTIl showed a quantum algorithm which is more efficient than any 
known classical algorithm for factorisation of integers. 

Quantum process calculus is a particular field of formal languages which is used to describe and anal- 
yse the behaviour of systems that combine both quantum and classical computation and communication. 
Formal methods provide theories and tools which can be used to specify, develop and verify systems in 
a systematic manner. This field has been successful in classical computer science and to use these math- 
ematically based techniques to describe quantum systems is one reason for developing quantum formal 
methods. Another motivation is that it supports the development of automated tools which can be used 
in verifying the correctness of practical quantum technologies such as quantum cryptographic systems. 

Our own approach is based on a particular quantum process calculus called Communicating Quantum 
Processes (CQP), developed by Gay and Nagarajan [11]. Recent work on CQP has shown that the 
idea of behavioural equivalence between processes is a congruence, meaning that it is preserved by 
inclusion in any environment. This has been reported in Davidson's Ph.D thesis [6]. The aim is to prove 
the correctness of a system by using the following methodology. Initially, define a System which is a 
process that models the system of interest. Then define the Specification, a simpler process that exhibits 
the desired behaviour of the System. Finally, we prove that these two processes are equivalent. This 
approach has been illustrated by analysing quantum teleportation, superdense coding and a quantum 
error correction system. A similar theory has also been developed independently for qCCS by Feng et 
alM- 
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The quantum process calculi which have been developed to date are defined for modelling systems 
that involves qubits, which are transmitted from process to process along communication channels. Ex- 
periments in quantum optics show that the physical systems that represent quantum information process- 
ing need not be limited to quantum bits (qubits) but can use higher dimensional systems, i.e. qudits (a 
quantum system with cf -dimensional Hilbert space) [4]. A photon can carry both spin and orbital angular 
momentum (OAM) and either or both of these properties can be used to represent quantum information. 
The spin angular momentum is associated with polarisation of light and is described completely within 
a two dimensional Hilbert space. But the OAM states of light constitute an infinite-dimensional Hilbert 
space with orthonormal basis states \l) characterised by an azimuthal phase factor exp(il<p), carrying an 
OAM of lh per photon, 

DO 

\¥)= I n\l) (1) 

/— — oo 

Restricting to a finite number of basis states then leads to the implementation of qudits, which carry 
quantum information in a finite <i-dimensional basis. Experiments have shown that photon pair entangled 
in their OAM up to \l\ = 20, can be produced with high-fidelity by a parametric down-conversion process 
021. In relation to quantum computation and communication, the higher dimensional Hilbert space 
of orbital angular momentum allows the implementation of new quantum protocols, which can offer 
higher information capacity and greater degree of security [9 j. Recent studies have adopted the higher 
dimensionality encoded in the polarisation and orbital angular momentum for quantum information and 
cryptographic processing J5j. Because of growing interest in the use of higher-dimensional systems for 
quantum information processing, we want to extend the theory of quantum process calculus to higher 
dimensions. 

The quantum teleportation protocol plays a vital role in quantum information theory. The concept 
was first proposed by Bennett et a/.Q and has been an active study of research. This is a process by 
which a qubit can be transmitted exactly from one location to another, without communicating it through 
the intervening space. In qudit teleportation, we consider an arbitrary qudit state to be teleported with 
the help of maximally entangled states or the so-called Bell states of two other qudits. Teleportation is 
a standard protocol and we have quantum circuits which describe the protocol. But unlike the circuit 
model, the CQP model of the protocol is able to clearly describe the actions of the processes involved. 

The theory of equivalence have been developed in CQP for qubits and not qudits. Our future task 
would be to extend the theory of equivalence to qudits and in this paper, we establish the foundation of 
using equivalence in higher-dimensions by providing the definitions of CQP for qudits. With the help of 
these definitions, we analyse the quantum protocols namely qudit teleportation and superdense coding. 

The rest of the paper is organised as follows. In Section|2]we provide the basic definition of qudit and 
the generalisation of the quantum operators for d dimensional systems. We review the language of CQP 
in Section [3] and illustrate it with a model of a qudit teleportation. Section [4] provides the description 
and execution of the superdense coding protocol in higher dimensions. Section [5] concludes with an 
indication of directions of future work. 

Related Work All the quantum process calculi which have been established so far, involved qubits and 
not qudits. Lalire and Jorrand developed the quantum process calculus called Quantum Process Algebra 
(OPAlg) lPT4l and Feng et al. Q developed qCCS, a quantum extension of the classical value-passing 
CCS US. The theory of equivalence has been defined for both QPAlg [H and qCCS (H. This is the 
first time that the quantum process calculus (CQP) have been extended to higher dimensions. 
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2 Quantum Gates for ^/-dimensional Systems 

Any physical system is associated with a Hilbert space, called its state space. We denote by H, the 
Hilbert space for a qudit, that is a <i-dimensional vector space over the complex numbers, C with a basis 
denoted by {|0),|1), . . . ,\d — 1)}. We fix each orthonormal basis state of the ^-dimensional Hilbert 
space to correspond to an element of Z^; as such the basis {|0),|1), . . - ,\d— 1)} C C d is called the 
computational basis (2j[T3. The system is completely described by a unit vector \\\r) within its state 
space, called the state vector. Our main system of interest is the qudit, a J-dimensional quantum state 
| G H. The set of vectors { 1 0) , 1 1 ) , . . . , \d — 1 ) } is also called the standard basis of the qudit state space 
C d . An rc-qudit state, in the tensor product Hilbert space is given by M® n = (C d ) m = C d <g> . . . <g> C d . 
The standard basis of H®" is the orthonormal basis given by the d" classical rc-qudits. 

1*1*2 • • -in) = \h)®\h)® ■ ■ ■ ®\in) (2) 
where < ij < d-l. We can write the general state of a qudit as 

k> = X>l*'> (3) 

where a,- G C and Lfj^ | a,- | 2 = 1. 

2.1 Generalised CNOT Gate 

We now introduce the elementary quantum gates or operators for J-dimensional systems. Let Ha and 
Hb be ^-dimensional Hilbert spaces, consider the set of d 2 x d 2 unitary transformations U G U (d 2 ) that 
act on the two-qudit quantum system Ha^EIb. To generalise the NOT and the CNOT gates, we note that 
in the context of qubits, the NOT gate, is basically a mod-2 adder. For qudits this operator gives way to a 
mod-c? adder, or a CNOT Right-Shift gate. Let R c G U(d 2 ) represent the generalised CNOT Right-Shift 
gate that has control qudit G Ha and target qudit \(j>) G H«. The action of Rc on the set of standard 
basis states \m) ® \n) of Ha <S> He is given by 

Rc\m) <£> \n) = \m) ® \n® m), m,n£Ztj (4) 

with © denoting addition modulo d. Similarly, Lq G U (d 2 ) denotes the generalised CNOT Left-Shift 
gate. 

R^ 1 \m) (g) \n) = Lc\m) ® \n) = \m) ®\nQm) (5) 

2.2 Generalised Pauli Gates 

The next set of operators which are used to perform theoretical investigations of quantum systems are 
the Pauli operators. We now define the generalised Pauli operators for J-level quantum systems O. 

U = {XiZ k :j,keZ d }. (6) 

where X and Z are defined by their action on the standard basis 



X j \m) = \m® j), 



(7) 
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Z k \m) =exp(2llikm/d)\m) = (O km \m), (8) 

where 

CO = exp(2ni/d). (9) 

The indices j and k refer to shift and phase changes in the standard basis, respectively. Therefore the 
generalised Pauli operators can be represented in the form 

U jk = -L meZd (D km \m(Bj)(m\ (10) 

Note that X and Z do not commute; they obey 

Z k X j = co jk X j Z k (11) 

and X d = Z d = I. 



2.3 Generalised Hadamard Gate and Bell States 

We now define a generalisation of the Hadamard gate which is useful in manipulating qudits for various 
applications ifTOl . 

H\j) = -L'f (O-nm) (12) 

V« m =0 

This operator is also known as the quantum Fourier transform when d = 2". In that case it acts on n 
qudits. Here we assume it to be a basic gate on one single qudit, in the same way that the ordinary 
Hadamard gate is a basic gate on one qubit. This operator is symmetric and unitary, but not Hermitian. 

A generalisation of the familiar Bell states for qudits has been introduced in [ Q. The entangled state 
\ x ¥ nm )AB is called the generalised Bell state whereby A and B each possess one qudit of this two qudit 
state. These are a set of d 2 maximally entangled states and can be explicitly written as: 

\y" m )AB = 4j L ®~ Jn \j)A ® \j® m )B d3) 
V" 7=0 

where m and n run from to d — 1 . These states have the properties (*F' m 1 1 ^ n ' m ' ) = § nn , 8 mm , (orthonormality ) 
and trdW™) (*¥ nm |) = i/(maximal entanglement). Later, we will use the particular Bell state 

\^) AB = ±J^\j) A ®\j)B (14) 

To construct the generalised Bell state, we fist apply the Hadamard transform (//(g)/) to the qudit A. This 
acts on basis states as follows 

(H®r)\n) A \m) B = t=£ G)~ jn \j)A ® \m) B (15) 
V a j=0 

where oo is a primitive d ,h root of unity in C such that co d = 1 . Then we apply CNOT Right-Shift gate 
after the Hadamard transform and we obtain the generalised Bell state 

\y mn )AB=Rcl(H®I)\n) A \m) B ] = -L d Y(0-j n \j) A ®\j®m) B (16) 

v a j=Q 
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Figure 1 : Qudit Teleportation 



3 Communicating Quantum Processes (CQP) 

CQP is a quantum process calculus which was developed by Gay and Nagarajan Bill . This is used for 
formally defining the structure and behaviour of systems that are a combination of both quantum and 
classical communication and computation. CQP is based on the % -calculus lPT71[T8l with primitives for 
quantum information. The general idea is that a system is considered to be made up of independent 
components or processes. The processes can communicate by sending data along channels and these 
data are qubits or classical values. The earlier operational semantics of CQP are defined with respect to 
qubits and the full details can be found in Davidson's Ph.D thesis @. The operational semantics of CQP 
are defined using reductions under the assumption that quantum systems are closed to any environment. 
The most distinctive feature of CQP is the inclusion of a static type system, the purpose of which is to 
classify classical and quantum data and also to enforce the no-cloning property of quantum information. 
A full treatment of the type system with associated proofs of soundness and a type checking algorithm 
is presented by Gay and Nagarajan lfT2l . The language has been presented as a solid framework with the 
ability to easily add new functionality as required. 

We have extended CQP to describe <i-dimensional quantum systems and in this paper we present the 
application of CQP in describing two quantum protocols namely teleportation and superdense coding 
for higher dimensional systems. Although typing is important, we will not discuss it in detail in the 
present paper; however, our CQP definitions will include type information because it usually forms 
useful documentation. We will not be giving the complete formal definition of the language, but will 
explain it informally in relation to our model of qudit teleportation. 



3.1 Qudit Teleportation 

Quantum teleportation HJ [TOjl is a protocol, which allows two users who share an entangled pair of 
qudits, to exchange an unknown quantum state by communicating only two classical values depending 
on the dimension d of the system. The quantum circuit model of the protocol for qudits is shown in 
Figured] This circuit model is similar to the quantum teleportation for qubits. The difference is that we 
have to use the generalised quantum gates (CNOT and Hadamard) for qudits which we have explained 
earlier. Although the circuit model represents the teleportation protocol, it defines the operation involved 
in the protocol, but it does not give a full description of the protocol itself. For example, the circuit model 
does not explain to us that the protocol consists of a definition of two users and the way in which they 
communicate, as well as the definition of the quantum operation involved in the protocol. The benefit of 
using our CQP model is that it not only provides the definition of the system but also be able to give a 
clear and formal description of the actions of the two users involved in the protocol. 

Our model of qudit teleportation protocol consists of two processes: Alice and Bob, we say the sender 
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is Alice and the receiver is Bob. Alice possesses the qudit labelled x which is in some unknown state | y) ; 
this is the qudit to be teleported. Qudits y and z are an entangled pair, which is generated by applying a 
Hadamard and CNOT- Right Shift gate to the qudits. The entangled state I^P 00 )^. is given by equation 
(14). Then qudit z is given to Alice and qudit y is given to Bob.The CQP definition of Alice is as follows 

Aliceic r[Qdit],<?r{Va I, Va I]) = cl[x: Qdit] . {x,z*= L c } .{x*= H} .el [measure z, measure x] .0 

Alice is parameterized by two channels, c and e. She receives the qudit on channel c. The type of c 
is^[Qdit], which is the type of a channel on which the message communicated is a qudit. Channel e is 
where Alice sends the classical values resulting from her measurement. Each message on e consists of 
two classical values, as indicated by the type^jVal, Val]. 

The right hand side of the definition specifies the behaviour of Alice. The first term, c?[x:Qdit] 
specifies that a qudit is received from channel c and given the local name x. Then follows a sequence 
of terms separated by dots which are an indication of temporal sequencing, from left to right. The term 
{x,z*= L c } specifies that the CNOT- Left Shift operation is applied to qudits x and z and next term {x*= 
H} specifies that the Hadamard operation is applied to qudit x. The final term el [measure z, measure x] 
indicates that the qudits x and z are measured which results in two classical values (Mi and Mi) ranging 
from to d — 1 (where d is the dimension of the system). These two values are sent as a message on 
channel e. The term simply indicates termination. 

We model the process Bob, which receives the two classical values from channel e (connected to 
Alice) and outputs the teleported qudit through channel d. 



Using the classical values, Bob performs the necessary unitary operations on his qudit y as indicated 
by the terms {y *=X~ Ml } and {y*=Z Ml }. By doing this, he can recover the original state \\jf}. The 
complete system is defined as follows. 



The complete Teleport process consists of Alice and Bob in parallel, indicated by the vertical bar. Putting 
the two processes in parallel means that the output on e in Alice synchronises with the input on e in Bob. 
Channel e is designated as a private local channel. This is specified by (new e), which is a construct 
from pi-calculus to dynamically create fresh channels. The first term, (qdit y,z) in Teleport, allocates 
two fresh qudits, each in state |0), and gives them the local names y and z. The next two terms create an 
entangled pair with qudits y and z. 

3.2 Semantics 

In the previous section, we have described informally the behaviour of the processes in the qudit tele- 
portation system. The precise behaviour can be specified by using the formal semantics of CQP. In this 
section we will explain the formal semantics, although without giving all of the definitions. 

The semantics are defined by labelled transitions between process terms in the same way as in clas- 
sical process calculus. A transition is labelled by an action which is written as — > where a is an action. 
The actions can be classified as input, out put and internal action where c?[x],c![x] and x for input on 
channel c, output on channel c, and internal action are used as the respective notations. For example, a 
process of the form cl[x] .P, where P is some continuation process, has the transition 



Bob (d :lQd it] , e f[Va I , Va I] ) = el [M { : Va I , M 2 : Va I] . {y *= X~ M ' } . {y * = Z M ? } . d I £y] . 



Teleport = (qdit y,z){{z *= H} .{z,y *= R c } . (new e)(Alice(c,e 



)\Bob{e,d))) 




(17) 
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If there is another process Q in a system which is ready to receive on channel c, then this would become 
an actual step in the behaviour of a system. The labelled transition representing the potential input is 

c?[x].Q C Mq. (18) 

When we consider the two process to be parallel with each other, the input and output actions combine, 
resulting in a X transition which represents a single step of behaviour: 

c\[x].P\cl[x].Q^P\Q. 

The complete definition of the semantics takes the form of a collection of labelled transition rules. 
Transition (TTTT ) becomes a general rule for output and transition (PT8T ) is a general rule for input. The 
interaction between input and output is defined by the rule 



P\Q^P'\Q' 



which specifies that if the transitions above the line (hypotheses) are possible then so is the transition 
below the line (conclusion). |[T7ll20l . 

We need to include a representation of the quantum state in order to define the semantics of CQP. The 
execution of a system is not fully described by a process term, but also depends on the quantum state. For 
this reason, the operational semantics are defined using configurations, which represent both the quantum 
state and the process term. A configuration is a tuple (a;ft);P) where a is a mapping from qudit names 
to the quantum state, ft) is a list of qudit names, and P is a process. We work with configurations such as 

j d-l 

([q,r»-~ £ \j) q ®\j)r];q;cl[q] .P). (19) 

yd j=0 

This configuration means that the global quantum state consists of two qudits, q and r, in the specified 
state; that the process term under consideration has access to qudit q but not to qudit r ; and that the 
process itself is c\[q].P. Now consider a configuration with the same quantum state but a different 
process term: 

j d-l 

([ q ,r^ — £ \j) q ®\j)r];r,b\[r].Q). 
yd j=0 

The parallel composition of these configurations is the following: 



([q,r^ 



j d-l 



^Z\j) 9 ®\j)r];q,r,cl[q].P\b\[r].Q) 

yd j=0 



where the quantum state is still the same. 

The semantics of CQP consists of labelled transitions between configurations, which are defined in 
a similar way to classical process calculus. For example, configuration ( fT9l has the transition 

-i d-l ., , i d-l 

1 V- 1 i -\ ^ i -\ i .r l n\ c! fe /r . 1 



([q,r m. — £ \j) q ®\j) r ];q;c\[q] .P) ([?,r4 -= £ \j) q ® |j) r ];0;P). 

yd j =Q v« j=o 
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The quantum state is not changed by this transition, but because qudit q is output, the continuation 
process P no longer has access to it; the final configuration has an empty list of owned qudits. The 
labelled transitions were defined specifically for qubit systems and this is for the first time that the labelled 
transition rules have been defined specifically for higher dimensional systems (qudits), which is the focus 
of the present paper. 

According to the original reduction semantics of CQP, we get a probability distribution over configu- 
rations after a measurement. The next step then reduces probabilistically to one particular configuration. 
But in order to prove that the equivalence of CQP for qubits, between the processes is congruent, we 
had to include a more sophisticated analysis of measurement in the semantics called the mixed configu- 
rations. Here we extend the definition of mixed configurations with respect to qudits. We define a mixed 
configuration as a weighted distribution over pure configurations. 

Definition 1 A mixed configuration is a weighted distribution, written as 

©ie/ Si {[q*->\Vi)\,<a\Xx»P\Vi) 

with weights gi where Y^ieiSi = 1 and for each i G 1,0 < gi < 1 and | !//;■) € M 2 ^ and |v,-| = |Jc|. 

The operator © represents a distribution over the index set / with weights gi. The process term is 
replaced by the expression Xx.P\Vi which indicates that in each component the variables x, appearing in 
P as placeholders, should be substituted for the values v,-. A pure configuration can be considered as a 
mixed configurations with a single component. 

If the observer does not get the result of a quantum measurement then we say that the system is in a 
mixed state. As the measurement result occurs with the process term, we need to write the configuration 
as a mixture which includes the mixed quantum state and the process term. Let us consider a few 
examples. 

Example 1 {[q >->■ YffZo a/ |/)];<?;c! [measure q].P) — ^» ©fe{o,i,..,</-i} \ a i\ 2 (il^ \i)\,q;Xx» c\[x].P;i). 

The example illustrates a transition which represents the effect of a measurement, within a process 
which is going to output the result of a measurement. But the output is not part of the transition and hence 
we say that this is a T transition and the process term on the right still contains c![]. The configuration 
on the left is a pure configuration, as described before. On the right we have a mixed configuration 
in which the © ranges over the possible outcomes of the measurement and the ja,) 2 are the weights of 
the components in the mixture. The quantum state [q >->■ corresponds to the measurement outcome. 
The expression Xx»c\[x].P is not a A -calculus function, but represents the fact that the components of 
the mixed configuration have the same process structure and differ only in the values corresponding 
to measurement outcomes. The final term in the configuration, i, shows how the abstracted variable x 
should be instantiated in each component. Thus the Xx represents a term into which expressions may 
be substituted, which is the reason for the A notation. So the mixed configuration is essentially an 
abbreviation of 

|ab| 2 (fe-> |0>]; g ;c![0].P{0A})e|ai| 2 (b-»> |l>];«;c![l] .P{1 A»..e|ai,_i | 2 ([ 9 h-> |d-l>] ;g ;c![rf - 1/jc}) 

If a measurement result is output then the observer would know which of the possible states the 
system is in. This is represented by probabilistic branching, where we say that system to be in one 
branch or the other and it is no longer a mixture of components depending on the dimension d. 
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Example 2 

©ien |«|f ([q^ \i)];q;hx»c\[x).P;i) C -^-l ffl,- e n|a,-| 2 ([gH> \i)};q;Xx»P;i) '^1 |0)];g; Ax»P;0) 

Example [2] shows the effect of the output from the final configuration of Example Q] The output transi- 
tion produces the intermediate configuration, which is a probability distribution over pure configurations 
(which is represented as the change from © to EE). Because it comes from a mixed configuration, the 
output transition contains a set of possible values. From the intermediate configuration there are prob- 
abilistic transitions and the number of transitions depends on the dimension d, of which one is shown 
«o| 2 

( ~» ). Here Q. is a set of values given by {0,l,..,d-l}. Measurement outcomes may be communicated be- 
tween processes without creating a probability distribution. In these cases an observer must still consider 
the system to be in a mixed configuration. 

Example 3 

®ien gi {[q^\i)\,q\Xx*{c\[x].P \\ cl\y].Q);i) ® i€Q gi {[q ^ q; Xx • (P \\ Q{x/y});i) 

In Example [3] there is a mixed configuration on the left, with arbitrary weights gi, which we imagine 
to have been produced by a measurement. If we now have a receiver for the output, there will be no differ- 
ence in process Q between the d components of the mixed configuration. However, after communication, 
the different values for x have been propagated to Q, so we include Q in the abstraction. 

3.2.1 Expression Transition Relations for qudits 

In this section, we provide and discuss the necessary transition rules which has been modified for qudits. 
The transition relations — > v for evaluating values and — > e for evaluating expressions are defined by the 
rules in Figure |2] Rules R-Plus and R-Trans deal with the evaluation of terms that result in values. 
R-PLUS introduces a variable x as a placeholder for the value w. The placeholder is important as when 
we consider mixed expression configurations in R-CONTEXT, there may be a different value resulting 
from each component. 

The transition relations for qudit are similar to that for qubits given in (6). The difference is in 
the rule R-MEASURE. Since qudits are <i-level quantum systems, we need to consider the number of 
dimensions as d, compared to qubits which is two. R-MEASURE is a measurement rule which produces 
a mixed configuration in which each component corresponds to a specific outcome m. The variable x is to 
maintain a constant expression term across all components, while the measurement value m is different 
for each component. Applying a unitary operator always results in the value unit, hence R-Trans does 
not introduce a new variable. 

The rule R-CONTEXT has two main purposes, it is used for the evaluation of expressions in an ex- 
pression context E and is also used for the evaluation. The evaluation of a mixed expression configuration 
configuration ©,- G / hi {of,(0;Xy .E[e];ui) is determined by the evaluation of each component. With the 
new set of transition rules, we will be able to describe the execution of the higher dimensional quantum 
protocols namely teleportation and superdense coding in the next sections. 

3.3 Execution of Teleportation 

We present the interesting steps in one possible execution of Teleport. The semantics of CQP is not 
deterministic and hence the transitions can proceed in a different order. The order shown here is chosen 
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([^4 \\j/)];co;u + v) — > v ([q^\\j/)];(o;Xx»x;w) wherew = w + v (R-Plus) 

([q ,...,q„-i i-^ao|0o)H h CC d n_i\fy d n_i)}; G); measure q , ... ,q r -i) — > v 

©0<m<* gm ( bo , • • • , q«- 1 -> ^ 1 ft. ) + • • • + ^= 1 0« m )] ; <»; A* • x; m) (R-JV1EASURE) 

where Z m = d"~ r m, w m = d"~ r (m + 1) - \,g m = \a L | 2 H h |a„ m | 2 

([go,..., fr-i ■-»• |0)];w;*=^o,...,0r-i^ m ) — >v (R-Trans) 

{[q ,...,q n -i ^ (f/ m (8)/ n _ r )|^)];G);unit;.) 

Vi € /.(to *-> — >v e ; -G7, (to ^ |vfy)];<»;A*«^{$yy}-;vy) 

©ie/ ^ (to 1- ^ | <//,)]; a> ; Ay •£ to] — > e ®iei higij ([qi-> \\l/ij)};G);Xyx» E[e'];ui,Vij) 

(R-CONTEXT) 



Figure 2: Transition rules for values and expressions. 



for presentation convenience. Consider a qudit to be teleported is given by the quantum state | y) = 
E/=o a /IO- The initial configuration is {{fx = E/=o a /IO*)>®> Teleport). In the first few steps, the system 
executes Qdit terms, the Hadamard operation and the CNOT Right-Shift (Re), constructing the global 
quantum state: 

d-i y d ~ 1 

{rpqiqi = £ CCi\l) x ®-= £ |fc) 92 (g) |&) 9l );gi,?2; (new e)(A/?ce{^ 2 A} | Bob{q x /y})) 
i=o vd k=Q 

Alice receives the qudit x, in state \y, from the environment, through the input transition — V , which gives 
us the 3 qudit state. After some x transitions corresponding to Alice's Hadamard and CNOT Left-Shift 
(Lc) operations, we have: 

{fxq\q 2 = \<&2})',qi ,q 2 ,P', (new e)(e![measure q2, measure x] .0 1 Bob{q\/y})) 

where |<I>2) = \ Ef J 1=0 ® \j)x ®\kQ l) q2 <8> . AZ/ce does the measurement of her qudits in the 
standard basis and the results are communicated to Bob via channel e. Since the communication is 
internal within the system, this produces a mixed configuration which is given as: 

®jen,sesi{{rxqiq 2 = ,q 2 ,x; X Mi ,m 2 • (new e)(e\[M 1 ,M 2 ] \Bob{qi/y});j,s) 

where \*¥ j s ) = J? Ey7=o U)*I J )«2 Ef=d G>~ l ^oti\l © s) qi . Depending on the classical values {M\ and M 2 ) 
Bob does his unitary operations on his qudit q\ to get the same state of the qudit x which Alice possesses. 
The qudit is then output through channel d. 

®jeci, s en{{rpqm = \¥' js ));q 2 ,p; A Mi ,m 2 -0;j,s) 
where |^,) = ^Ef= 1 «/l0 9l • 



4 Superdense Coding Protocol for Qudits 

In this section, we will describe the superdense coding protocol with respect to qudits. This protocol is 
considered the opposite of teleportation, where two values of classical information are communicated 
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Figure 3: Superdense Coding Protocol 



by exchanging a single qudit. Superdense coding also involves two users sharing a pair of entangled 
qudits. The quantum circuit for this protocol is given in Figure [3] The goal is to transmit some classical 
information from one user (Alice) to another (Bob). Like the previous protocol, this also begins with the 
preparation of an entangled pair. Alice is in possession of the first qudit, while Bob has possession of the 
second qudit. By sending the single qudit in her possession to Bob, it turns out Alice can communicate 
two classical values (ranging from to d — 1) to Bob , where d is the dimension of the system. The CQP 
definition of the system is given below: 

SDC = (Qdit : qi,qz)({qi *= H} .{qi,q2 *= R c } • (new e)(Alice(c,e) \ Bob(e,d))) 

A/ice(c:^[Val,Val],e:^Qdit]) = c?[a: Val,ft: Val] .{^ *=X i, }.{?i *=Z a }.e\[qi] .0 

Bob(d r[b'\t, bit],e:^[Qdit]) = el[qi : Qdit] . {q\ } q2 *= U} -{<?i *= H} .dl [measure q\, measure qi\ .0 

This CQP model, unlike the circuit model (Figure [3]), is able to clearly describe the actions of the two 
users using the processes Alice and Bob. Alice takes one qudit (q\) of the pair and Bob takes the other 
{qi). The classical values to be transmitted are labelled a and b. When Alice is ready to send, she applies 
a combination of the X and Z operators to qudit q\ depending on the values a and b. 

After Alice has done her encoding, she send her single qudit to Bob. Now that Bob has both qudits, 
he can determine which encoding Alice used, and therefore the corresponding values a and b. First, he 
applies a CNOT Left shift operator to qudits q\ and q2, followed by the Hadamard operator applied to 
q\. He then measures both of these qudits to reveal the respective values. Since the state he measures is 
not a superposition, the outcome will be certain. 



4.1 Execution of SDC 

In this section, we show the step-by-step execution of the superdense coding protocol, in order to il- 
lustrate the operational semantics. Teleportation can also be executed in a similar way according to the 
transition rules. 



Consider an arbitrary quantum state r = Let s = (r = \ \j/);<I);SDC), then the execution of super- 
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dense coding is as follows. 

s=$-((rqiq2 = \^i));q\,q2', (new e)(Alice(c,e) \ Bob(e,d)) 



c?[a,b] 



{(f qi q 2 = |Vi));?i,?2;(new e)({q l *=X b }.{q l *= Z a } .e\[q\] | Bob(e,d))) 



— >{{fqiq 2 = |V2»;?i,?2;(new e)({q\ *= Z a } .e\[q{\ .0 1 Bob(e,d))) 
-^{{rqiqi = |V3));9i,92; (new .0 \Bob(e, d))) 

-^{{fqiqi = |V3));?i,92;(new e)({<?i, g 2 *= U}-{91 *= H} .J! [measure 91, measure 92] -0)) 
— ^K(%#2 = I Vi)); 91, 92; (new e)({9i *= H} .<i! [measure #1, measure 92] -0)) 
— ^K(%#2 = I V5)); 91,92; (new e)(d! [measure #1, measure q 2 ] .0)) 

d![a,6].,_ . .. . 

— ► (( r 9i92 = |V6));9i,92;0) 

|V2> = ^FH \j®b) qi ^\j) q2 

\ya) = j= d LU co a ^%®b) qi ® |ye (je^)), 2 = ^ito fl^l*)*. ® I - % 

IV r 5) = |V r 6) = |«)9i®|-6)« 1 

5 Conclusion and Future Work 

We have explained the use of the quantum process calculus CQP, and extended it to model J-dimensional 
quantum systems. With the help of the generalised quantum gates and generalised Bell states, we have 
applied CQP to describe two quantum protocols, namely teleportation and superdense coding for higher 
dimensional systems. The next task would be to extend the CQP definitions with respect to orbital angu- 
lar momentum of light and this would provide a platform to express or model in CQP the real quantum 
information processing systems which are used in quantum optical experiments. 



Quantum protocols can be represented by quantum circuits but it does not provide the full descrip- 
tion of the protocol. Although the circuit model defines the operation involved in the protocol, it does 
not indicate the number of users involved in the protocol. But with process calculus, we have a formal 
definition of the users or the processes involved in the protocol. In addition to a clear description of the 
actions of the processes, we also have an indication of the way in which the processes communicate. 
Quantum process calculus provides a systematic methodology for verification of quantum systems and 
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in the previous work of CQP, the behavioural equivalence of CQP [6] is defined with respect to qubits 
and also the equivalence is proved to be a congruence. Analysis and verification of quantum protocols 
were done with respect to qubits. Although we have not yet defined a theory of behavioural equivalence 
for qudits, we believe it should be a straightforward task. The fact that CQP can also express classical 
behaviour, means that we have a uniform framework in which to analyze classical and quantum com- 
putation and communication. The long-term goal is to develop software for automate analysis of CQP 
models, including both qubits and qudits, following established work in classical process calculus. 
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